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ABSmCT 



This is the repbrt *of a workshop convened at the NatiQa^ 
Bmreai of Standards on Au^st ffi^S, 1977, to discuss the different ^ 
teDhnoXogies applicable to conpifter networks serving a lifted 
geop-aphlc area, such as a sin^e campus, factory or offi^ complesi. 
A nrnnber of. short presentations were made by active rese^^chirs and 
inplementers in this areaj afterwards the group broke up into a 
number of working sessions for intensive di^scussion of sp|cific topics. 
,A^refi9^^.*fc^eaph^^jt^»A.B wityithe-se^slon^ 
chairman. The sesrions were as follows^ / \ i( 

!• Subnet architecture 
2, ^ protocols for local area netwui^ks 
3# Local networic a^lications 
4. fetwork archit'ecture 
^ Ntiiwork operating systems^ 

6, Analysis and perfurmance eT/alu^ition 




•1- 



I 



A li^ 



networks is includ^^l Ln tha rec 



Uieei and bibliography on IrcaL^area compv^^^r 



Key wonig- CrrrriU^^'i' ^oimriurdcations; corTputur :h tworks| dat4 x 
coTOiunicatjreni;; operating systemai perfomance i-/aluationf p^oc^ 
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. ' ^ . ^ ^ Sgecia^fe^iappreciation is . doa to ^ the 

^sfssio^fcchalnnen and recorders, ^^Ithoiit 
^ - whos# a,Mistanc^| the Workshop could pot 

|rav€ baen held /nor this .Workshop Report 
preparad. The session chairmen, were 
^" , David Mills, . Stuart Weckar , Philip 

- 'Stein, lichard Sherman/ - Stephen 

^ " • Kimbleton and/ AShoHi Agrawala^ ' The 

i recorders were Paul^^ Robert 

Carpenter, James Hanks and William 
Pranta . ' 



Note : referenee to any aommerctal^ 
products 'in this report is for the 
purpose of Identification only and does 
not imply endorsement - by NBS. 
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The NBS Wtfrljshop^^on Lpcal Area Computer Networking is 
parft, of an effort to develop etandards and guia^I^nes for 
Fe4#ral agencies on the Implementation and utilll&tion of 
local are^a: data ^communications networks. This, M felt to be 
a|\ area that will be receiving increased attention over the 
n#5ft several years, and one for which* adequate guidance does 
riflt. yet exist. For example, we have - been conducting an 
Invest igat ion into the best way to meet NBS needs for 
iriterconnfectlng , large numbers p£ simple terminals and 
TOinlcomputers and a modest ftumber of full sized host 
computers on, thii NBS Gaithe^burg campus . While surveying; 
available technologies ffar accomplishing the deslHed* 
' '^^onmotipnr^^ became cleari , . . . 

Many other^organi^atibns^ including Government and 
civilian' laboratories, office complexes and 
factories^, felt the" same need as NBS for local area 
data cdmmunications capabilities; snd 

2. 'People in these mother organlzations'who^^ were also 
invest igating local area networking technologies, 
and in many cases even building prototype systems, 
r were extremely anterested to tind out what their 
counterparts elsewhere" were doing , ^ ^ 

All of the people we contacted during our technology 
survey* were enth^usiast ic at the idea that NBS host a 
Workshop on .the subject to be attended by the active 
invest igatOTs in this new area of networking. In addition 
to the primary goal of eventual standards-niak ing in this 
area, NBS interest was sustkined by the obvious benefits to 
advancing the st'ate^of -the-ar t through information 
interchange among leading-edge researchers and system ^ 
develope^rs and by the parochial desiri^^to ensure *that^ w^ had 
not overlooked any significant eand idate solution to NBS 
local computer networking net^s: Accordingly, this workshop 
was organized and held on'August 22--23 , 1977 at the National 
Bureau of Standards Headquarters in Ga i ther sburg , Maryland, 

The workshop was at tended ^ by".a,pprdx Imately 50 of the 
most ^aqtiye wprkers Ln the , idca^ area networking field, 
including represen tat tves , from other Government agencies, 
uni\>ersLtLes / and wd^astri^' U th^ U.S, and abroad. We were 
very pleased at our^jQcess In ^ttracVinq the right set of 

* To be Lssued as\an NBS Special Publ ica t Lon , 

1 



attendees^,^ particularly wrkgrs with .whoht' we were not 
wi.-_T^,f amiliar .b^r^had^ failed to qontaat- dur ing^-.,Qur^^ sur-^^ey, - « 

f The' two^ days -o^f th^ej Worksjipp' we^e ^organized Into ^ three' 

; -plenary-' and two working gDbup peY iods- The first plenary 
.. * ^session was devoted to" shott / presentations of ^ work ir\ 

-progress by attendees wisljing to make, such pre*sentations ^ * 
and by discuSpIon of /.ythe working grpup topics. Three 
parallel , working groups m61 during e&cii of the two periods 
allotted- thus six specific tdplci :;!i^ere covered 'quite 
ip^t4nsively . -/ Chairmen of ^ the first three working groups^ 
gave short reports after the sessions on the firsts day, A 
* Workshop dinner was-fpaiGi\^^ea by a "Blue Sky" session in the - 
evening* The final ^Ifnar:^ session was/^devoted to rfports 
from the second three ■ worklng^ groups and to general 
^.^^^iscussion-pn^a - ^^....a.^^^^^ 

Fifteen short, pre senfcat Ions were^ made in the first' 
plenary sgssian* ,.The abEtracts or short paper provided by 
the V presenters along with copies of some of the 
transparencies used are , included as the first sec^tion o£ 
this report. ^ The presentations . were all somewhat 
abbreviated due to' th# large number that had to" be fit into ^ 
^ the morning allotted, but they did serve to portray tjie 
various approaches that were being taken and the status of . 
on-going projects. ft was evident that a wide variety of 
different approaches are being tried, spanning a cost domain 
of at least three ^o^rders of magnitude. 

Following the^ short presentat lone , the afternoon 
working group session topics were discussed^ and the 
foWo\&ing decisions madq as to topic , chairman and recorder i 

1, Subnet Architecture 

Chairman! David Mills , ^COMSAT 
Recorder I Paul MeiSBner\ NBS 

2 * ' Protocols " . , 

Chairmani Stuart Wecker, DEC^ 
■Recorder I Robert Rosenthal, NBS 



3^ Applications 

Chairmani Philip Sftein^ NBS 

Recorder^ Gary Donnelly, NSA * ^ 

At the end of the afternoon ei'Ch of the cha Lrmen gave a 
short report of the discussion and results of the working 
group. The' written reports prepared afterwards by the 
recorders in coordination with the chairmen are LnWuded as 
the seqond part of this repor.t. \. 



' -lo 



V. . ' '^Bef or 4; .adjourning for the .topics ft cha irmen and 

7r'.r"rec6cders: ; fdr thp folldwiH'g Horffing's working gr<>uESa were 
also selected, ^asj follows: '.Jf^ , -•'<.". 

1. " "Netwo'tk Architectur^^^!i&||l.nterconnectlon ' 

Chairman I Richard Sherman', . Ford , - 

^Hf . ^ - 'Recdrderi Robert ■^Carpenter ) NBS v , . ■ ' 

2. Network aperatlng Systems . > 
Chairmani Stephen Kimbleton, NBS ' 

, Recorde'ri James Hanks, Mitre , , . 

3. Performance Analysis ; • 
• Chairman- Ashpk Agrawala, University of Maryland 

i Recorder:. William Prahta, University of Minnesota 



' Jn the^evening, most of the^day's p&rticipants met for 
dinner at a nearby mo^el. After^ dinner, a "Blue Sky" 
session was chaired-, by Robert Metcalfe o'f Xerox. This 
.session, which had been planned to permit discussion of "far 
ou^^f or "halfrbaked" ideas which people might be reluctant 
to. suggest ■ in formal ■sessions,. devoted- itself to 
consideration of the parameters for a "standard local area 
network interface chip." The ensuing discussion was only 
partially tongue- in-cheek I . 

In th^- morning, each working group convened directly to 
consider its chosen topic. Following lunch, all attendees 
reassembled in the f inal- plenary session, which began' ' with 
the Chairmen's reports for the morning working groups. As 
with tho first set of working groups, the recorders' written 
reports .for this set are inclu^d in this report. 

In the discussion following the reports, there was 
general agreement on the following pointsi 



J: 



■ A 



I. The technical problems involved in ^designing local 
area computer networks are not^ very different from 
the problems in designing global networka . 

2| A major distinction between looal and global 
networks is the higher degree of control that a 
single organization is likely to have^ ovef the 
design and operation of a local network. 



V She most pressing^ problem in the local network 

f^^* ^field is not tedhnicfl but rather information 

d issem ina f i nrr , . 
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.^-t - T — ,»^^w^vj ucder 

ke -the-'-production of a " "iDcal area network 
fac^"^ chip economically attractive to a 
onduct(irr manufacturer. Jhis is vital 'to 
Ing costs.. * , , . . .. 



There, wa^.it^ther a HveXy Gontrovefc^y' over the expected 
• Size of fut\urB local area networks. One vendor predicted 
few networks lar^eP.than 3r5 interconnected hosts on the 
Ms-is t>iat users^i^cquld not deal with the complexity^of 
J.arger networks.- Otmer vendors and users countered that the 
network should be yie^ed as a resource pool which could be 
shared by a large number of terminals (simple terminals up 
to host computers) each interworking with only a fiw other 
^..^^^xrai.nais^,, at^i -any. . . on 

rellabilLtv irfauoc haA nr^tJ k«„„ "..^-.-'-...^-i _ s,^ , , \ 



reliabilfty A^sues had net', been adequately' addressed by = the 
Wo^shop, and that ^reliability problems dould .limit the 
iTetl*ork complexity that could be achieved. " 

\ ■ ■ v . Z 

Participants expressed sabisf action with the size 
' w^a^^H-" '^^"r- organizatioh of the Woirkshop. There 

was some feeling that the short presentations were overly 
snort; it was, suggested that ^neral presentations be 
retatned at an opening session but , that special Lied 
presentat Lons be , moved to tl^ appropr late working group 
L--essj.on. It was agreed that another Workshop in about a 
year s time would .be extremely .useful, since many local 
networks currently under deveaopment will have reached 
operational status by then • ' 
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small operating team. The geographical layout of the 
machinei whiDh^ consists ^of. 2,2 km diameter ring/ and the* 
necessity to reduce the number of control cables and their 
lengthy have led to a decentralized structure for the 
^nnfrnJ ryr^rw which hrr bren firal^r^rd int^ o r^nr ^^^---1^ 
f 24 ccfigiut^. 



A LOCAL NETWORK FOR THE NATIONAL BUREAU OF STANDARDS^ 



Robert J. Carpenter 
, Robert Rosenthal 
Computtr Systems Engineering Division 
lii^LiLuLe foe Computer Sciences and TechnDluyy 
NatiuHdl Bureau of Stand atd^ 
Washington, DC. 20234 
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A connection retry protocol is proposed tbat provides a 
software "rotary'' allowing this standard TIE to bp used on 
host computer ports with a single connection address, 
automatically incremented to bypass busy or broken ports. 
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APPLICATIONS OF HYPERCHANKEL 

Gary S, Christense^ 
Network Systems Corporation 
BLuuKlyik Center, Minnesota 



y ( . H V K< n A Ntl 1 .... a i 



^4 I V L 1 



EKLC 



DATA RIVG AT COMPUTER LABORATORY^ UNIVERSITY OF CAMBRIDGE 



A, HopptC 
Computer La bo c a tor y 
University of Cambridge 
Cam bridge, England 



These d t \/ 1 C S i3 . . ^ .J 1 1 ( I e . s J 



t lie ( wiiip u L e . Ld L , t a L ^> t y 
Sic hii* ^i»^Lai hlg* 1 

V . i 1 ^ h I a^h ^ I i I . .J j I J .lit. 



. t . . * i i . 



n 

3. 1 



. 4 / 

t' 3 3 

. 1 V 



when a station has a packet ready for transin iss ion in 
its shift register it waits until the beginning of the next 
slot. It now reads the full/empfv bit and at ^he ^ame ^^m^ 
writes a one at the output i Lh€^ upl] bit 

zero It tiansmits the packet, it lOwevei the iull/tmpty 
waM . a one the s iWt 1. air y occupied ^nd the alcOElt 
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dest inat ion • 

If ont of the SOP bits is corrupted or th^ full/empty 
bit beyumes full then this will be detected and \ul l ted" by 
the munituL station. If the full becumeii ^mpty then the 
packet miijht be ignortd at the dt..:5t inanon but this* will be 
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has no 'ambiguity about the start of a digit (unlike phase 
modulation) . A change on both pairs indicates a one and a 
change on only one pair indicates a zero, each pair being 
used alternately. The advantages of the four wire system 
can be summa'iised as fullowsj 
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The Cambridge ring was designed in an environment where 
many diffetenL typts of machines enist and where the 
di&ruptiQn La tii^ic op^Ldtinf systems has/ to be itiin^rnal. 
This dittcLto alyiilf icaiit^l y fiom ay a I e:iu» ' wiie L ^ the dcaiynfci 
h^a a fiee ha. J LO dfc^/^lup h St ^.ttv^aL^ awuui.jing lu hiS 
wiai.e..^ ai.d c^fc^ewiaAly t i Om syBlems wl i jh cunn^Ci a iai^e 
iULnh^c Id ..tical ma.hi^.ea ruithermULi 4I wdS a iu^^iyn 
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ETHERNETi DISTRIBUTED PACKET SWITCHING 
FOR LOCAL COMPUTER NETWORKS 

Robett M- Metcalfe 

David Boggs ^ 
Xerox Col yo i At i u 
Lulu AliU, CalifuLni.. 

C i t J . , . J i i 1 4. 1 Jala p k K c I 3 a liu vj 1 . > 4.\ 1 . . ^ 

Jot.^ Liny Sia ii^a »he t^.CKel iL.u^t^^i^ Jlie . .i . i A . . u i i t J 
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g^?rn^^riltir^^ : system ^-are: as^^f oil oWs j^Vv"'"'^^^ 



llffi^XL;l;../v;^^ of iinplemehtatipn^ua;; 

. = " - ■ - / Si single chlp^LSl tcansmiission contrdll#E 
. (XMt) ana incorpocating-a fle^cibla,. process 



0 h tt anam^Ssion system which r in its normal ^ 
^ J canf Igurmtipn/ ta. a j^ihg^^Wphi^ utilising; a 

J iingrl^ :Unldirect±bnaI^fc^ at a 

-^t^ihimissloh^ speed' a more thari one megabit; 

(Th^ e^cpected rate is in the range of two to f out . 
mfegaiits) * . ^ . - ^ 



It failure bypass mechan Ism to enable continued 
s^it^m Virility in the event p£ unlt^ilure^^^ 

c hxt adflresing sttucture and acknowltdgement * : 
mechanism supportive of ' a dlsti^lbuted processing 
ertviionment • 

o A possibility of operating in a variety of 

coiumtjnicat ions topologies includirig the "Ethernet" 
ptotocol^ a contention ring'ir and others*. 



This, research is supported by jthe Adv^ancad 
Projects Agency under Contract N00014--76-C-0954 . 
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[1] Mockap^tris^ Lyle and Farbar, On 
Network lntfcfaces# IPIP 77, 



the Design of Local 



COMPCirBR CELLS=^H1GH PERPORMANCE MULTI COMPUTING 

David L. Nelson 
Prime Computer^ Inc- 
Framlngham^ Massachasatts 

Cutrerit ctse^rch activities at Prime Coniputer ^ inCf 
for th€ de^vilopinent of high performance . multicomputer 
networks ar% described. Certain methodologies for the 
design of &uch systems have been previously presented §1] 
and ^ ar% tier eih «k tended to include engineering and 
manufactur ing trends* These considerations suggest future 
ar chlteotures that will be comprised oi moderatfly coupled^ 
highly regiil ac, local homogeneous mul ticoiiiputer networks 
v/hich art eliarac ter ized as high performance data Clow 
computers,, U^Bf^xXbMd arm the cairant designs for. 
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Tf.-- ^^^.^ommunica t ion (p ipel inks) , ' syitem pmcimgrng -and" 
anteTQ6n.hection ^ (fiber optics rlng)V process to" processor'" 
bitiaingJnaTid thoughts regarding problem decdmposit Ion. 

ii\ Eckhousfv^^. ^ H. and D. L^.- Nelson^ ''Distributed 
Operating Systtins An Approach ' to Greater 

Fltxibillty^, PrDceeaings of the^ 5th Texas Conference on 
Computing Systems^ University be Texas .at. Austin, 
, . October 1976^ pp. / ^ , " : 



THE MM ^^BORATORY FOR COMPUTER SCIENCE NETWORK 

K. T* Pogran - ^ 

\ D, P. Reed' 

HIT Laboratory for Computer Science 
Cambridge^ Massachusetts 

Th^ MIT Laboratory for Computer Science is developing a 
local area network ^hiab will initi^ll^ serve the needs of 
our laboratDry and which, we h5pe ^^wlll f orm the basis of an 
eventual campus-'wide oetwork. The Immediate objective of 
the LCS Netvork is two--foldi first, to provide an 
intercommunication capability for the ever-growing 
aollectlon of minis, micros, and larger-scale syeteins within 
the Laboratory, and, second, to provide a vehidle for the 
Laboratory's research in the area of distributed computing. 

In dev^eloging the LCS Networlc , we .have tried to take a. 
"total system'' approach, cbncerning ourselves from the 
outset not only with architfcture and hardware Issuea, but 
with pfotocols as well, and with sUch issues ass 
ifiterfacing the network to air eady^existing systems, large 
and small; the impact of a high-bandwidth netwock on small 
iysttms, and providing economical access to a high-bandwidth 
network for terminals which are, by comparison^ low-speed 
devices* 

.■^ Technology and Architecture 

We began two years ago by studying some of the 
technologies then available for local networks^ Both the 
Ethernet and the Parber Rin^ Network offered the attributes 
of high bandwidth and complitely distributed control, ^and we 
restricted our study to the^e two technologies. We realised 
that _ both offered essentially the same functional 
capabil itiesr in addition, we realized that, ^ with properly 
designed interface hardware, a network using either basic 
technology could present the same loqical interface to m 
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; : decided -i^to;^ din ^ ^^fe^ 

. forces wltft ; pave Parb^r 's group at OC^lrvine to devalop a 
* single "Xiocai Network Interface" vhlch cdulfl be used far O 
^^elther a Ring Network or an Ethernet, Implementatloii of the / ^ 
Initial "ringf-only*' vjexmim of the mt, running at l m/m, 
is nearly complete^ this iall wb will be daveaQping .the • ' . 
modif laatlons required for Ethernet uef * ^We ara/hoptful 
that the Ethernet LMI will* be able to operate d the 4-8 
Mb/s range t . \ ^ 



ler^LSl has been dtslgned-^firoin the start with an eye 
toward Large Sc^le . integration* Once its 'design iias been 
finalized, it shoud be possible to iinpleinent inost of It on a 
single ohip^ thus making the eventual LNI a very IrteKpensive 
device . , - * 

' " >. ■ ■ . _ 

' The LCS Natwork i^ill hm comps^ed of a number of 
^sub-networlcs,*' some using Ethetnat technology and some 
using Ring technology^ all \iijmq identical protocols^ and 
Isharlng a single "address space.** The suB-networks will be 
interconnected by means of relatively slniple hardware 
"bridges" I the network as a whole will be connected to the 
ARPANET via a PDP-11 "gateway" systeni. This "sub-network" 
architecture^ will enable us to evaluate the relative merits 
of the Ethernet and Ring Net technologies; It will allow us 
to try out new t^chndlogies- within our overall network, and 
it will provide us with a_^stralghtf orward ^method of coping 
with future traffic growtR. . . 



Protocol Issues 



/ The LCS Network wi 
mentioned above ^ our 
to the ARPANET* Por th 
design of protoeols .f 
at an/early stage the n 
host coinputer , rolcropr 
LCS Network participa 
outside the local 
coramunica tlons occur wi 
involved in the interne 



11 not exist in a vacuuiri. 
plans already include inter 
is reason, a primary goa 
or the LCS Network was to i 
ecessary ffleKibll ity to 
ocessor , or terinlnal cbnnec 
te in communications wit 

network In the eame 
thin the net , We are thus 
twor king game. 



As was 
connection 
1 in the 
ncorporate 
have each 
ted to the 
h systems 
way that 
ser ioualy 



In looking at the protocols ava ilable , only TCP 
(Transmission Control protocol^ Cerf S Kahn) seemed to 
attack most of the problems of addressing, technology 
matching/ etc. Unfortunately ' for us, though^ TCp' seemed 
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^ ' the -Da ta :Str earn "pirofcocbl " (DSP^)"^ 

_ _ eve:^is Bimpier than TCPV DSP is .still . Sunder 
©^ollation^^.as :is TGPrv and it i^ our:: hope that they will ^^^^ 
e^tntually m^rge .into ^ truly ^ simple: but ' general 

^InterjBStworktfc^^ * ^ :^ , 

' w * - ' ^ - . ^ ^ - ^ " _ ^ ' 

ire currently trying to look at very flexible 
addresstns sch#mea within the networks to allow both generic 
addra^s^ing^ of -BetyiaeB. by name in an^ iilternetworking 
environment ^^where Mrviees art dynaniioally created ,and 
destroyed r and to ^improve routtng ©£, packets in an^ 
internetwork ' environment where ^gateways may ahoose hot to 
participate in "optimal routing" negotiations, , 



While we.are«nQt currently developing new higher level 
^ protocols twe expect to use «rtsting AHPANET TELNET and File 
transfer Protocol software as our Initial higher level 
protocols) we expect to evolve much more effective protocols 
to deal with distributed data as time goes on. / 

Art Impbrtarit ^ goail^in ^ our *in in 

' i^iternetworking environment is to secure our communications 
against unauthorized prying. Our experience in designing 
the Multics system leads us to believe that protection is an 
absolute requirement^ even within a university environment. 
Consequently^ we will be experimenting with the use of 
end-to-end encryption,' probably with the NBS algorithm^ 
integrated into our end-to-end protocor;pt We feel that a 
protocol with features such as those of DSP or TCP is the 
right sort of protocol for use with tnd-to-ehd enclpherment. 



CURRENT SUMMARY OF FORD ACTIVITIES IN LOCAL NETWORKING 

Rs H, Sherman 
M, Cjable 
G, McClure 

Ford Research and Engineering Staff * 
Dearborn, Michigan 

Ford is designing a communioat ion network named 
cygERMET to support local decentralized computing for real 
time data acquisition and control in the manufacturing 
system. The decentralized broadcast media is similar to 
that employed by the Xerox Ethernet, Communication 
connections in CYBERNET^ however, are made between 
processes^ not hosts and terminal ^oriented* devices. The 
i^.^tion piedia is cable television (CATV) coax. 
Connections to the coaxial cable may employ ttrminated 
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daisy;:jqh^a*;^tn trunks branching: situations;^ a lossy tap 
ated-^ Jfroiri CATV /power splitters is-perinittad,/ Tlie 



i;^^ fabric 



eiyet electronic raoduie is 15^ ccmventibnal ^ c^lpe^ ^^and ; 
Bt^v^sf ^ "tht function of ; itibaulaE^nJ^ 
ampl if icat ion ^ ; ^idle detection , .collisiori detection and 
tsttyy timmtBi The ability tO d«ect collision undi^r slgnai* 
attenuation has been demonstrarted . The modulitibn is * 
baseband' ^PCM \ro4ts) " using, a tfjc. balirieea, seli ' 

synchronizing^ encoding of the data bits whicTi requires six- 
timesf the data bandwidth* \The transceiv^er can be used with 
ra^f OjCor mini) computer serial ports provided all of the 
serial ports o'n the network, use the same baud rate* For a 
higher performance network with synchronous, bit stuffed 

* J 1?^^^^^ ^ate ^^^f aatjnl^ 
1^' cottbiir^ Wl tff "^tKe f o f " f ffinc tl onaT^ o f piciceF 

switching and error control* The niessage protocol includes 
free 'foraatted destination, source, cShtroI and data fields. 
The prototype network is being impleAented in^Research for 
laboratory automation. Stations will include a PDP-IO 
* computer, an engine dynainometer test facllitY, a nmnericaliy 
controlled mashing- tool and an ciperator^ station. . .^fc-^ . 

The systeni is being designed to allow interconnection 
of networks using gateways in order to provide full support 
of resources. The network protocol is designed to make 
these i^nterconnectlons as simple and reliable as possible* 
The gateways need not contain routing tables .associated with 
the ^ network topology since the message header contains the 
complete route {pathname) f rpm the source to the 
destination^ This pathname is dynamically constructed 
during the communications process by each gateway 
concatenating its name to the source name field and removing 
its name from the destination field of the message. 



LOCAL AREA NETWORKS AT QUEEN MARY COLLEGE 

Anthony West 
Computer Systems Laboratory 
Queen Mary College ^ 
' Mile End Road 
London El 4NS^ England 

The group in the Computtr Systems Laboratory has two 
main areas of research interasts the first is in the design 
of low-^cost conrputtr systems to promote a high degree of 
user- interac t ion I the s^cona 'is in the architecture of 
distributed computer systems, in both thtse fields^ the use 
of a number low^eost mlero-' or- minicotnnuter^which 
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;/ cOQpe>at# : with one inotfier to^ tackle user apl^ications -is -^-A 
not* feasible unless; somm convenient •'glue^i :;exists - for . '^^^^^ 
^ ^yi^^-^^ see thi^vgiue|^^ :takl the. i^^'' 

Sojcm of^^-a higb^bandwidth' loeal-araa dompVteir%^^^ 
- /-^ haye been considering network designs for somi W^ime ; uow^ A^"k 
7 AlthQu^h, we had been inteteitid' ih ring networks -simiiar to ^ - 
that used in tiCS at the University of Gallfornia at rrvdner > 
our^ interest really took shape with the appearance of the ^' 
= pap#r on the Ethernet ..Networfc in use at the ierosc 9alo Alto - , 
Researeh/ Center [Metcalfe 76]. We. set Qufi.td Seaign ^ 
similar bii0-oriented Contention network based ^|bn ^ cur renf 
8--bit microprocessor technoiogy, ^ ^ 

At that time (about^^August " 1976) ^ we came jnto^ con^^jt: ' 
m^^^i^-^wttii^^ f tfrd-^i gh'^Erter gy ^7 hjri^ 

, Laboratory who had a requirement for a flekible^ ex^tensiDle, 
fastr local network to- improve *the facilities for ^l^^source 
sharing at their ^ite. It was felt that tjie ^^best W%y , .t© > 
satisfy thei^ reguirement afnd ours was to^ embirir oh aVjbint 
development project to construct an EtAiernet^llke nettork,^ 
which we may decide to call the ENET* .Jhl^^ork has bee^saa. ^^.^ -L^ 
progress for six months nov/^ and three ^^prototype noo^ 
controllers based on the Ho.torola M6800 rriicro are nearly 
ready. Testing should take ^lace starting in ^September, 
The data rate down the coaxial cable is 3 megabaud and ' the 
cable can be up to 2 km long" (at present)* " 

In the meanwhile, whilst Rutherford * are working on the ^ 
hardware, we decided to hack together out of the standard 
* building bricks of our M6800 development system a similar 
network (but of much lower bandwidth) to investigate the. 
software structures and^^blems inherent in such a netvfork. 
This network, the CKE%^ (C stands for Cheapl ) t is based on ^ 
stafitfard M6800 Asynchronous Communications ContrQller 
Circuits with open-collector line-transceivers to* interface 
to the shared coax^ The data rate of 76,8 kiloBaijd is/ - \\ 
fairly low, but all the software is interrupt driven instead 
^ of requiring DMA facilities like the ENET (E stands f or - 
Expensive?!), This CNET was Intended to give us an'accurate 
model of the future ENET controller (except for DMA) eg as 
to give us a chance to ^investigate protocol questions^ in:- ^ 
advance of the availability of' the Rutherfora Hardware.^ 
Many of the questions we propose to study are described in ^ * 
[West 77] , 

The ENET uses synchronous communications and there is a ^ 
possibility that, after the prototypes have been tested^, the 
^ production circuits will use HDLC inte^rface circuits. This 
is .highly dependent on the performance of the forthcoming' 
_ chips and the as ^et^jjnknown desirability of uaing HDLC i lA 
both Rutherford's arid QMC's contexts. The College Computer 

\ 
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^J^^Sknge f the o thei:^f or a lofcar college network / which ebuld^ ........ 

i???bl^SENE^ packet gateway;^ ' - ^^^ Z ; T / : "^^'^^^ 

teoth netvri^rkB ust passive .coa^ciiai^ cable $ar a shared 
? transrnlf sion jgttedftunir artd,, ^in' order^^p protect this medtto 

frp% being corrupted by, iniintentlonal (or intentional) ^ ^ 

. pdllution from aodes^, a self-^ttatlng facility has been , - ^ 
!^ pftoposed^. Afe regulat, and freqg^ (m^g^ ,-&^&fY Ifl ^ ^f 

0,Be6Qn&^7) ^ohtrollers queue aSpaeket which is sent out onto 
; the network and recelved^by that saint cdntroller agaln^ -If * 

'the entire transmiBsion and recaption paths .Cln both- J 
p^S9^t^?^!f r ^^^^^^SF©) ^flhijclc put, tha ^ / j^iccoprgce^^ ....... .:^-y:.^7 

r^^aStttKa^^the^^itfMSl^^ I^^^Sis "^t el ly^ 

refreshed within some A ime interval (like. 15 seconds?) it 
bpens^; 41sqonnecting that node from the net and initiating a 
^ restart iji. the mla^oprocesior software, /The node than 
* cheeksx itself (by , sanding itself a packet without being 
^'connected to tha natwork) and if it is functl^nali connects 
_ back to. the the r again, 5f a -^failure occur s^^^^^^^ 

tlia node repeats th^ prooass once more before deciding that 
the Ethtfr la unusable and sounding an alarm* - * " 

Our laboratory also houses some undergraduate teaching 
facilities &Q^t ^Gom^uter. Science at^dents^* At the moment r 
these tajfff . :the j^^ / of a PDF 11/40 running the UNIX 
operating system , aWd^'^Tn unib^ of satellite microcomputers 
supporting intelligent terminais/ etc... We are about to 
acquire a PDP;ll/^i .an<a,, sevei 4^^^^ for research into 

some Man-Machine Interface questions (like text processing 
in tile- distributed office en^iroriinant) and we intend to 
start by conneetlng these to the CNET (and later to the 
ENEr) in ordjer to bodtstrap software and share resources* 
The possibility of interfacing UNIX^ local-area networks^and 
long-^haul X, Z'Snetwarks is -attractiv'e . 

Rutherford ^ has also' reciivad approval to build a 
satell^tev ground station for. a brpadcast satellite network 
to link -various rtsearch estajbl Ishments , in.^ Europe. We 
propose \^,t<> study ways to- .enable .ENBT users at Rutherford to 
. send data'^i^ia satellite to o^her sites (which may grow 
interesti^^v^ local ENBT's late^r)'; 

Nv^ M References 
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r'ljDECmiz ISSUES RELATE^ TO tOCAL^ NETWO^ING 

^ V Stuart Weck#r V \ 
= • = Research ^.%nd Qtvelopment ^ro up 
• Digital Equipment Corpora fcl^ 

.^aynard^ Bteisachusltts . ^ ^ - 

Abstract ^ ^ ^ . - _ ^^^^ 

^fe^Th4> Digital Network Architecture (DNA) is the framework 
- f br^i-- DECnet iinplMieiit^lons* Its goal ^^is to ' provide 
^ef^fcient an(3 flexible Networks for both global., and local 
environments* this paper presents 'somi of the Issues and 
tradeoffs made during, the design of v DNA which relate 
sfiectf ically to local *ne t works*. . , ^ . 

Introduction " ^ . ♦ 

^he Digital Network Arehitecture (DNA) , the framework 
fqr the^ DfiCnet family of implemehtations^ creates a general 
networking communication base'within which programs and -data 
can be easily accessed and shared* DNA is designed to 
provide this general resource , sharing and distributed 
processing ^'across a broad range of .hardware and software 
l^tintppnents. It is desf|(hed ' be efficient" In network"" 
Structures' ranging from small local networks of 2 or- 3 
minicomputers in a single roomi to l^rge geographically 
distributed networks of many large mainframes,. 

The general approach ta^en In the architecture is to 
partition the system functions intoi (1) communications r 
<2) networking^ and (3) applications^ These are then 
ifnpleinented in a layer.ed structure/ each layer creating a 
richer environemenp for the layers ^bove it^ providing them 
with a set of functions upon which they can build, A more 
detailed discussion of the architecture and its . components 
dan be found in [1/ 2^ 3^ 4]. 

The layers and theic functions are each reflected in a 

protocol which provides the communications and 

synchroniia tion between corresponding ^layers in the 

distributed computer systtms. The ^^^yers of DNA and their 
functions arei ' - 



Commun lea t ions , The goal of this layer is to create a 
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sequential; error-ftee data link for the movement of data 
ovec a cqtamunica channel* Here we are concerned ^wlth 
detecting and correcting bit errors introduced by the data 
channel and *ith the management of multipoint ^ and 
half-duplex channels. The protocol used in DECnet within 
this layer is DDCMP (Digital Data Coroinunlcations Messaage 
Protocol). Other protocols providing eimilar functionality 
are SDLC[5]r BDLC[6], and ETHERNET (contention level 
protocol) [7] . 

NetyyQFlcing . The goal of this layer is to create a 
process"-tD-*process communication raechanisni that is 
sequential and flow controlled for the movement of data 
--between---coniraunicatlng -nodes>---r^^Here we are concerned-^^^ 
routing data between nodes# creating, logical data paths 
between usars and' providing integrity, sequentiality ^ and 
flow control on these data paths. The protocol used in 
DECnet within this layer is NSP (Network Services Protocol)* 
Other protocols providing similiar functionality are the 
packet Iwel protocols of SNAP (X,25) [8] CYCIADES [9], and 
"the ARPANET Host-to-Host protocol [10]. 

Applications . The goal of this layer is to create a 
mechanism for the movement of application data between 
communicating processes .and/or resources^. Here we are 
concerned with communicating with, for example, I/O devices, 
disk files, system loaders* and the dfs¥rihuted programB of 
a user application. There may be many application protocols 
executing in a DECnet network. Some are user created 
protocols; others are DEC provided such as DAP (Data Access 
Protocol) used to access files in the network. Other 
protocols ,with similar functionality are the ARPANET FT# 
(Pile Transfer Protocol) and TELNET (Terminal Access 
Pro^tocol) , 

Local Ne two r k i ng 

In general^ the characteristics of applications and 
their demands on the network are very similar in both local 
and global networks, ^ser programs want to communicate with 
other user programs, access I/O devices and files, and 
interact with terminals located at other nodes in the 
network. However, the topologies and physical components 
used in local networks (systems located within a small 
geographic area) may be different from those used in large 
geographically distrifauted ones. For example- 

1. No backbone communication network. Many local networks 
congist of 4 small numbpr of host systems directly connected 
without front--end communication computers or a sepaj^ate 
backbone communication networks The Hngts p^rfryrm ^i] 

o 
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l^^pl^\'2-^^^0^_ of many specialized link ty&^ - Localinetwor tend 
mr- *vi tq^^ based on in^terlEace eostsr:: link length, 

• an^ gpr^ to utfe J: :,asynchroridus 

lijikBt^^ parallel High' bP^bA loops; not always 

available over large geographic areas* ; 

: 3* ' Directf^^^^^c^ Mapy local . networks are 

topolpgically- conf Igurid vjlth direct polnt-to-^polnt 
Gonnebtions between the end cdinmun lea ting hosts. Typical 
4 topolbgietfw are stars, trees, and multipoint links, such as 

gg^: ^ J^iM^ J^ny^ ngde^agM^pmmun Ic at e^ jtf 1 th any 

-Q^fiei ^ IColrSKng cbml^ ntftwbr IcsT^^ 



® Thf re are nonrgeographlcaT dt^ferencea as well 

1. No central maintenance control. Many small local 
networks operate without any node being in control of the 
topology^ or-dP the network, as is usually the 
case in large networks. ,4 

2. Simple routing requirements. Many local networks have' 
no routing requirements at all since they are directly 
connected. Those that do are usually very simple (either 
the .operator makes changes via. commands, or plugs in 
alternate cablef ) * 



of thes^e factors were considered in the design of 
DMA and Its protocols. The result is that many features 
have been included to enhance DECnet's efficiency in local 
networking environments* Some of these design features ares 

1. Common network level protocol. All nodes in a DECnet 
network are equivalent at ^ the network level* The 
characteristics of a node (host^ front^end, router) depend^ 
on its functional use and physical location in the network. 
Host computers use the same NSP protocol to communicate with 
other host computers as they do to communicate with 
front-^ends and switching nodes. In local networks the hosts 
may be directly connected without intervening communication 
computers. The addition of communication computers and/or a 
backbone communication network is transparent to the hosts, 
since they use the same protocol to communicate with the 
communication computers as they do to communicate with other 
hosts. Thus, some nodes may be " f ront--ended" to off-load 
some communication functions, while others, with eKCeas 
processing capability, may directly communicate in the 
network without using a front-end. This commohality^ of 
protocol gives the user the flexibility to configure the 
network Jbaaed on application requirements and computing node 
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CA'^^ capabirityi rather^ tha^n,\r;:^on - networkings ^- structurei^^^^^ 

r^. J - ^ - ■ - ■'"V^ '^••.I;^-- ^ -"^ ■ . - . , _ _ .V:''-"-*^''""'' ^" ^ ^ ' "vvi^i: 

; ' 2, ,^,Subset Jev^el' of .^network' protQCOl. Directly :,ltconnec ted ^ 
^ networks^ ''where th© end coinmuni eating systems are '^connected / ' 
via a direcV channel , are ' common ^;iTi locai cdnf iguratione. ' V 
V, Here/ aome functions ofvihe NSP protocol may be omitted to ^ 
^ ^ elimmate the duplica^ion^f function with other l;e vela; and ; 0 
— iherelsa the rteff icien^y^^^ Onr directly ^ 

' conhected llMkSiJJ^he ' i4nk f level protocol prdSwdefe an ' v 
error-free ^^^^y;,^^^^^^^ tend^-to-end path^ The normal 

\fnd*to-'end Eunetiphs Of - tiSneout and ratransmlssion ate i 
omitted £cpm j1?S%ipr simplification^ hosts. : In moce^ 
^^^^eogr a:pliicai^ 

can be addS^f||tp perform/ the ' 'rout^jg^ timeout^ lind * 
• •ratransmisaion .furm^ nefded in tfeese topologies. Tfifese 

functions are adtJed via an int^rcfept /^function in the 
comunicatioh' computers/ which atfpepts the ' subset, SSP , 
protocol from the hosts and adds tnese features, creating a 
^tyEiJatt^prAttPQOil^ . suitable .^S6r use in .. these ^larger^^ ^ 
ne^tworksr This interceptlon'^is totally transparent to the ^^^^^ 
host* A host may^particlpate In both a local (directly 
connected) and global network using ^ the ^same network / 
protocol, the host protocol code always ^ being ^ optimal for 
the environment in which it eKecutes, 

^ f 

3. Extensible fields. For efficiency in smill networks 
many of the NSP protocol fields have/ been made 
var iable-^length. This allows efficient use of short fields 
within small local networks^ while allowing expahsion for use 
in larger ones. Some examples are^ the node address, logical 
link address, process name, and accounting fl'Sldsr "In 
addition, a hierarchical addressing scheme has beefi^usej , 

^ dividing node addresses into node areas and addresses within - 
^ areas* In local networks^ all nodes may be in the same area, - 
reducing the addressing in the system. 

4. ^ Independence bf link level protocol from physical link 
characteristics. The DDCMP protocol was specifically 
designed to be as independent as possible from the specific 
charater ist ICS of the data link. Synchronization is defined 
specific to each type of data link used. A byte count field 
is used to locate the end of a message, detaching it from 
any specific characteristic of the link. It has been 
implemented on synchronoas, asynchronous, and 16-bit 
paral lej channels. 

5. Optional routing header and changeable algorithm. The 

.= NSE rq^^uting header -may be omitted in directly connected - 
system^. In these configurations the receiver assumes that 
it, itselfi is the destination and the sender is the source. 
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Th*s-L-xncreases ^the-overall : bit. efficiency'. of«.>:the*x ptotocol^iiv 
' when, used in such cohtigurations. The; clouting" algqrithm*'Ts'i:'*^ 
ij?-'- independent of'the NSP protocol and" may/' be'' {changed' "based 's^l^^ 
..--"P^"' -t^h© Pequirements of the - configuratio-n.- In ^ lod^a-tTc^s. 
■ ■':=^r netwpfk3> simple algorithms^ such as.; change on operator 
command, may Tae implemented while' complex a'daptive 
algorithms may be used in large ^global'^networ ks .p-- 

r 6. Layered; structure, in layeoed structures, each laysf ^ 
, perfqrms specific functions while hiding the techniques and' • 
■-protocol used Within that layer.' The layer' is .only Visible * 
thco^ugh the interfaces with which it communicates . to the 
layers-^bpve and below it. This allows clean replacement of , 

^•^■ayeT^-^mh^'^funcri^^ 

of DEC'net In a ring/or ether structured envir6nmen£' only 
requires replacBitfent of the, DDCMP: protocol with a sUitafe 
ring o^ contentiot| link level, protocol This would, result / 
in a ^ully connected network, and allow use of the directly 
connected subset off the network protocol described above,' " 
eliminating, duplication of function., 

1. No central maintenaoce.. *• The maintenance features of the 
network have -been made independent Of the basic structure, 
as is done with the rating algorithm. . The network will 
operate with each node executing independently, coordinating- 
with the other nodes via the 'protocols. Any maintenance 
features can be added at higher levels in the structure to 
provide overall control of the network. In small local 



-1. 



networks such features may not be necessary, and may be 
omitted. • '1 



aj,%j^outing in a star topology. The intercept function, 
described in (2) above, includes the capability for routing 
between end nodes connected via a single intermediate node. 
For example, a star configuration where the central node 
ptrforms the intercept routing for the network. in this 
case the end nodes use the directly connected subset of the 
network protocol. They may have messages routed to other 
nodes without the addition of communication computers or use 
,of the superset protocol. The central node may participate 
in application level functior\s as well. These topologies 
are very common in local area networking structures. 

Conclu sion s 

The requirements of 'local networks are not 
significantly different from those of large geographically 
distributed networks. Differences exist mostly in their 
physical topologies, and data link chiracter istics . The 
protocols designed for local networks must perform the same 
functions as those designed for larger global networks. By 
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*;^^^t'akirig. into ■■tfceo'unt :*tHe ' geographical dif f erehceW in the .T' . ' 
Igr'^desigri of the protocols comprising- the. DECnet architecture, ■ • 
' ■ ■ the sam,e protocols a^d , structure are used- very effectively . , 
in local networking situations, without compromising their. *' 
ef f-ectiveness. in large geographical applications. • , v 
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,. ^M'i^ - .lezw .... ... . . , , 

Ghaitmanrij&avld Mills, COMSAT - ' . 

^^5^r||ic;^^^a Bureau of Standaias 

^Hlclpants^. not recorded r * - ^ 



e fdilpwing tppibe were tdentlClei as aarididates for 
discusaipa: - ' . : . ^ v ^ ; / . 

• >TranBc:elver/design / - \ , ^ . 

Cable technology' and the "tap" ' ' ^ 

Isolation v = 



Interfaces ; . 
Architecture. *;1 

VirtXjal circul ts^-v^ersus datagrams 
Guaranteelfig performance 
, Availability 

Standards ^ ' . 

Participants requested that their names not apge^a r .^dn^ 
the wsston notes. Thi session optned Vith a dHscusffion^of" 
standards, the general feeling being that^ etandtfrds would be 
premature for most aspects and Would inhibl t^ lnno\fation. 
Later in thr dis^cussion ^it^ was suggested that the 
implementation of ^bertain funtions in L&i would be aided by 
standardizing these functions in . ordec to aqhieve a 
sufficient production base to offset the LSI design and 
set"Up costs* . ^ ^ 

It was obser^red that much of the eJfisting design effort 
has been done without the benefit of extensive RF 
engineering^ a'nd. participants were invited to commtnt on 
their experience in this regard. Some slmplementat ions v^ere 
developed^ abound Jerrdld Electroni^cs CATV equipment, 
including facilities for taps/ An example was given of 
3--megafait ope^ration with 3-"VOlt signals/ The Jerrold 
equipment was modified to reduce losses introduced by taps. 
Coaxial cables were contrasted with twisted paire for 
transmission lines* Coax was cited as advantageous in that 
a .^IngJ^. cable.. could throughout an-^installation and 

used for a variety of services through multiplexing, It was 
.noted that proper grounding can be a problem^ since there 
may be voltage differences in the grounds between different 
facilities and this can reiult In heavy currents in the coax 
shield, 
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Examples v/ere given of using the centei ;oiiductoi of a 
cuaxial caUl^ Eqji t r a sm i I I i fiy powet foe pov *.lfuj elecLtQuic 

^ J v^e 1 1 re ^ w . i h i a t a^; 1 i t y n.i t t \i aI in the 
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Tradeoffs between implementing functions in hardware ui 
^ottwatfe wete discussed. If speed is the guveLiilny tacloi, 

prefeLeric^ la likely tu play a dubslantial j^^ail Ilk the 

d tj c « & 1 o r 1 • M , ain ^ 1 c w s j i v ^ i * i , . , 1 n y < U , i a . f « m 

itcei^/iiij Lt^ ause of the lai^e v.>iunie Oi it. , iV^j J a i ^ut 
i 



Another participant's approach is shown belowt 
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Availability was discussed briefly. Somt exi'Tiples we 
gi^en of loopback features which enable a statiD,i perfo 
s<el t-L^BL inq . However, this requires lwq baii&is, and 
minimal system cannot arfotd this, Tfie use of monitoring 
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control in ALOHA/ Et he e ne t systefDs Ib a yi ime tdtyt^L f. 
these act ivUies. 
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1, high bandwidth (so hiyti that the commun ica t ions 
network i tsel f is nat a bottleneck ) * 

vet 1 u ng , 
1 iuk&) 



bandwidth allows you to stay simple and use the network 
as an extension of a given local capability. 



Wl.y not uae a StAadaiJ ^^iuLw^OI £m. ^11 local 
Because in ,uany caswS we a.e n.,L a Ivinq 
problem witJ. locai nets. We tullj 1 cal nl 
solve .peci£la iuteiuu un.^atiw,, t^toLl,. 

the a.iutiuuB le^ulte vety hl9h Lai. .vyiJU. 
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7. What is^he long term data rate that the network 
will sappOtt? Over what periud of ulme may this 
rate te Bprnciti^a? 



Au always ge,.eta,trd with t»e en. ua^r w^s 

^ iciK that uuinpilt^t ti^i^ULh^. ^juilf^i tLUiu a is.K jk li .ax^n 
fauL ng inhering 1<. their Jasl^n N.l ^^lK^ « b# 
Qonsidei^it^ uf the h^^man intarf,^ to well the 

rtiachine-ta .,,diciti(i^ Inter l^ccB. 
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Ric^rd ■ Sher^^ Ford Motor Company 
Recorderi Robert .C^penter, National Bureau of standard's - 

1 Participants^ . . 

Robert Carpenter ^ NBS - " 

Ed Hart, API, sffi; ' 
/Gregory Hdpfclns, Mitre 
Bruce Lucas, NBS ' % 

^ . Andrew Pi j.ipchuk, University of Maryland 

*"'"~"r"'~'Ken*Pdgran7"""MlT"*^ ——--^ . .j. , 

Richard Sherman, Ford 
David Rfeed> MIT ^ ; 

Slg Rogers, Lawrence Berkeley Lab * 
Robert Rosenthal , NBS - . i. 

Dale Zobrist, Eldec Corp., ' ^ 

The sessi^m began with a discussion'of the subiects t-n 7^ 
be covered. The topics decided upon were: ^"^oaacts to ^ 

•r « Internetworking 

A vertical cut through protocol layers - 

Local network to local network interface. 
^Local network to global network interface. 
Network Architecture.. i'* 

Distributed computing 

Naming 
Monitoring 

How to tell the user what is happening. 
Language-driven^^approaches 

Data and coirfftiands for existing operating systAis. ' 

Approaches tcansfering grammar nearer userf 

INTERNETWORKING 

Vertical Cut 

.r. quickly agre^ that the interest of this arouo 

froHh 'J* i"^' vertical cut through the layers of prololol 
from the hardware up to thtf user This im F^wtocoA 

with the interests If the Netwo"^ OpeJItln^ IJsteL t^Vil^. 
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late r connect ion;^ ^ 



The discussion 'of the intercoritiectioff of local'netwdrks ■ 
'"led" "to ""the division' of ' thf problem into two categories 
networks or - network segments with essentially identical 4. 
protocols (or at least packet designs) , =and networjcs^^ith 
substantially different designs. In the first ease -i; the, 
interconneating means" could be logically simple, Pogran 
proposing tie name Bridge. The second case was felt to be 
sii^liar to connect ion to global networks through a Gateway 
capable of complex protocol transformatioti. 



What Does a Bridge 



Do? 



a;s3 Bescr IBed is""essentl«l^ 
store-and-forward packet pepeater with address filtering.- 
The drtwing in Fig. 1 formed the basis of the discussion of 
the bridge and the contrast between m bridge and a gateway. 
Trie portion of Fig. 1 to the left of the broken vertical 
line may be considered as a single local area network, made 
up of -four Segments. In the ejcample, these segments were 
assumed to operate differently, a high-speed ethernet, a 
ring, a IpwTSpeed ethernet, and a segment of unapecif led-but 
compatibl'i-design. These segments are connected by bridges. 



LONG BRIDGE 



GLOBAL NETWORK' 




0 



BRIDGE 
GATIWAY 



FIGURE 1, MULTISEGMENT LOCAL NETWORK 
y EMPLOYING BRIDGES 
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■; ■ ..4,;^^^.?^™^?'^;-^^'^^^^ spaces encpin^assed all segments :6£*-i.v^ 
S--^ ■ , tl^e network (s) inter connec ted by fa^ *:c ;^ " 

>' - . ^ The packet design all interconnected segment' 

- °® "me in all internal adacess, control and 

25 " ^S^JhJ^?^"?®- J*'®^®, ^« local control and 

synchronizing bi^s ^.local to each segment^ that are 

stripped on entry tofth^ bridge and added on exit on 

.the new segment. • ^ 

^.,^^..pe«.packet^repeater-hil*^ 
buffers a?e full^^ ignores further packers WK#h all its 

n>u.^ bridge perfornifl an address-filtering function. . 
inat IS *it examines the destination address^^'in each 
packet to determine if it heed be repeated through orito^ 
the other network, if not the packet is not rep^ated'f 
(discarded) . This is a powerful function for reducing . 
network load if much traffic" is localized on the 
individual legments. ' : , . 

There must be an end-to-end protocol. The bridge 
itself does not issue acknowledgements in an ethernet 
situation and only does such acknowledgement in a ring 
as IS necessary to avoid repeat transmissions. 

hr^^w^^^^K " storage in the bridga, it effectively 

breaks the contention area In an ethernet^thus increasing 
the efficiency o£ the resulting segments (wffich is related 
to the delay between the most distant stations participating 
m the contention). This is of particular Interest in the 
case of the "Long Bridge" in Fig. 1, where the use of the 
bridge removes the very long delay and consequent loss of 
efficiency which would result if the dratant segment were 
connected through a conventional non-buffered repeater 
amplifier, w ^ 

There was an extended discussion of the ramifications ■ 
hfi^ sedundant paths as would be represented by 

bridge B4 This device might be installed to Increase 
network reliability. Each packet from segment 1 would reach 
segment 3 directly, and another copy by the indirect path 
through segment 2, thus needlessly doubling network traffic. 
The situation would become worse with additional redundant 
Sf^ ■ -^.'^^^ felt that there. might be some oscillatory 
situations in more complex networks. One possible solution 
to truncate excessive copies would be to append a hop count 
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each time a packet was repeated. A limit would be • set on 
the number of times a single copy was -repeated. . 

A bridge would have an extremely rudimentary ^-routing 
table.* In moat eases this would consist of the ranges of 
addresses reached through each of its ports^ - An alternate 
splutiph would be to adaptively form^ a routing table based 
on tht source field of each received packet. 

Some Thingtf Bridges Don't Do 

Bridges do not originate packets. 
Bridges do not add protocpl* 

that required to direct putput to their correct 
port* n ' - 

Bridges do not confirm correct delivery off packets^ 
this must be an enfi^to^end fuhction. 

The Long Br idge j _ 

A special version of the bridge can be used where a 
segment of a local network is some distance away, in this 
case the bridge i^ split down the middle with a high-^speed 
data link between the two halves. To conform with the 
deftoitions of the bridge, this data link must have 
sufficient bandwidth that It does not form a bottleneck to 
data flow. Since each bridge is bidirectional^ and loss of 
contention efficiency is generally associated with the 
placing of packets on a segment, the packe^ts would 
presumably be buffered at the end of the link nearest their 
destination* An interesting consequBnce of the idea of the 
long bridge is that a network consisting of two similar 
segments connected by a long bridge spanning many kilometers 
(a time delay of several packets) , wopld still meet the 
definition of a locals, network , 

Gateways 

When two networks, or segments, differ subatantially in 
protocol ' or packet design; or If sophisticated routing 
strategies are to be employed, ^the interconnecting device 
must be of greater complexity*' The concept of this Gateway 
is fairly well und#rst6bd^ It was accepted that the 
complexity of connection between dissimilar local networks 
was essentially equal to that of connection between a local 
network and a global network, k gateway joins two (or more) 
networks and may perform translations at all levels, from 
electrical r link-level protocol, end-to-end protocol, 
teletype protocol or character conversions, and us^r^to-user 
conversions such as wi th erro^r ^essag^SpT* ^ 

50 



-^-->i4w^ °^ ^ gateway, win. be poor if it 

Ifllf ° • -, ^between- networks , which differvgreatiV:^ 

sirnce similar functions may. nbt e^dst" In the two netWorki * 

■ termlnS^^aJilS^J^^P^ ^^--^ given to contrast a 

tfirmjial- ai lented network and a hos t-or iented network . 

Gateways may do complex routing and may Initiate 
communication with other gateways and hosts, ' initiate 

= »n f®®^ mentioned a few points concerning gi^ayis^' tha^ 
Triifh 'r °^ i5£ii .networks should^ rlm^er? The 
to a aVnhfi «siring to connect a local network 

a_ local network without consider ing this interconnection in 
the design. " , 86 prepared. ^to use X.25 '£(or some equally 
widespread) standard for ■connection outside the local 
Jn'thrgateway! "'"'""^ translation requirements. 

Shoulder hf"^ network' 
snould It be connected to a global^network. 

NETWORK ARCHITECTURE 
platr ibuted Computing 

in^dfstribntfrf*".^''^-"'^^^ discussion of process/user naming 
which systems. > Sherman described an approach in 

wnich, after initial connect, communication between 
processes wag by means of packets in which the whole path 
^ name was concatenated at the, start of the packet. As ^?he 
packet .progressed toward the receiver, each level In the 
path removed the first item In the destinatioh field (Its > 
own name) and prepended it to the source address str ing 
Thus when a packet reached the intended recipient the= 
destination • field would contain only the name of thl^ 
destination, but the source field would contain the entirl'^ 
path from the sender, in correct order to be used as a 
desmation field for a return' packet. See Pig. 2. ; 

_ The- ftill pathname between the sender and receiver would' 
DuolictrrH?- ^ broadcast anquiry of a directory. 

Duplicate directories might exist but would (hopefully) be 
iou?rhf connection between process name and pathname 

control ?n°^i-^- '""^ directory, and would allow access 
lecirliy maintained by the directory to offer some 
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PATH AB IS VIA U7 . P3, PJ. S3, Ul; P6, PI, SI, Ulj CONTROL; DATA--*-."- 
OR VIA* U4, U6.'.,P2, P2, PlVS3,' Ul; P3, PI, PI, SI, Ul; CONTROL; DATA 



FIGURED. EXAMPLE-INTEHCONNiCTID NWWORK 

, Reed described a similar dynamic naming scheme, slmi'lAr 
.to. a, Muities pathname structure. Pig. 3. In this case each 
node has a process which fcnows the names of connected 
branches (nodes). These pfrocesses (directories) must be 
followed in sequence to find the intended destination. For 
example the process of name aa.bc.bc would be located by 
determining from process aa the location aa.bc. Each level 
strips off its level name and appends route information. 
Process aa.be would then be required to indicate the 
location of process, aa.bc.bc. This kind of approach can be 
followed to any depth. Once determined, the routing 
Information dan be used directly for further packets. 

Two approaches were presented to maintain up-to-date 
directories. 

Shermani Grow the tr#e information by broadcasting 
from a node when it comes alive^ and occasionally 
thereafter* 

Prune the tree by discarding directory information 
= if a node has not been heard fxom in longer than the 
broadaast ing per iod . 
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FIGURi 3. LOGICAL NAM! STRUCTURF 

Re^i Grow^ directdry By each node telling its 
- P«ent s) bhat it Is preaent and will be for f 
specified timeout period. * 

the. tlmeSut^'pU^s""" '"'"'"^ '''"""ry If 

approIcrVK- te'"%f'"IPU?|,t"'?o ' distributed 

systems anJ th^S' .consequences of failures in inflexibU 

IJent of ?filSre^of' IL" continued opetaticn in tSl 

^vciiu caiiure or some servers. 

Men i tor ing 

user ^^lratljL'%H*'" important for the 

cu ^ent-tiL^^ir.-!,--- i??ri^ Hf^^^i^^er 

all-pomts" broadcast feature (with a?ks) built in?o m.ny 
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might be^ done araV^^ - ^ . 
BB of network (network- load) . rs,. 



^^;v-2^ -May Itste^^ hMder Infonttation to^,, gather^ ^ 

Ihavfi^ obtained through monitocingcm . * 

i^jm^^S opefeati^^^ purpose ^uch as ^making Kighrieye^ 

i'^: ogtimiza^^^^^ 'it may alao be used lor accbuntljig purpoaes. ; 
It" is clearly b£ interest Iri:^ &lagnosis of "riet>?or!^^.i;-: 
malfunctions. It ia also important, in eyaluatlon of/iletworJ^^^L:v^ 
_ .".tuning"'. . . ? ^ . ... v ,v ; . 

r . It detailed ^monidfeprin^^ gucti ' as ^ ful^Cf „ hgad er 

irffbrmSlioriy^ pere<^ olf^ pacKets^^ dtoagedV etc^>^tiie -^-^ 

av^a il able speed of mo^to ting equipnent may ;be the limiting^, 
factor on network d^a rate, -In the cffpe of less ■ detailed 
information gathering^ the^ ^dditiqn of mmiitoring will* 
geneta|ly not riipiuire a reduction in network data rate* 




Language^ r iven Approaches 



" There was a short dist^ssipfi^df the Ideality for action 
on i^pmmands* It \^as noted tlia#^there t^ sotQe presiure to 
move this nearer the user* The concept bf a Ne two rk^^ Access 
Machine (NAM) which can'' translate between a common set of 
commands and those required by various servers ^s 
presented. The user^level interaction can be tailored^o 
even the individual user^ including correctipn of his 
habitual errors. 

It was suggested that the incompaftibil ity of system 
commands may be transitory proolem, at least if the National 
Software Works fs successful with a common network operating 
system , 

Rogers wondered whether local networks will be run by 
more cooperative people than global networka. No one was 
very optimistic. 

Zobrist emphasized that many users wanted a distributed 
ertnputing system in which the user could ask for a type of 
service ^ rather th an for a gpecific machine. If In fact, the 
assigned machine proved Inadequate, the proctss should 
automatically migrate to a suitable machine without user 
request or detection. 
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1977 ' ^ = 

A,^. OiOO - 1230 * ^^V: . i ^ 



cyeirman: Stephen R* ^Kimbleton^ National Bureau of Standards 

JRecOrder^ James Hanks, Mitte \. 

Participants: j 
Jacques Altaber^ CERN t . 

^ Gary Christtnseny NSC 

t^U Stgye Klinbietoa, NBS !t 

• Roif LarsenJ-NASA^GSFC ^ h 

George McClure;. FOR% . * 
David Mills-y COMSAT 
^ Dave Nelson, PRIME ^: ? ' 

Edward RbWey^SA ^ . ^ ^ ^ 

Stu Weaker, pEQ ' ' ^ 

Anthony Wes^, Queen Mary College 

Divid Witefei^ UCLBL " > ? 

Dr. Kimbl#ton opened the proceedings by outlining a 
possible set ojf f unctions and obgeetives of Network 
Operating Systems as followsi 

/ The underlying assumptions of the discussion a^e* 

1, Heterogeneous host computers 

; ' 2V:. Bursty transmission characteristics 

/ 3t ,^Vh€>s^ operating syMem. is inviolate 

% / /(^e network operating syrtem shoulff meet the following 
ob^ictives which collectively will provide a uniform user 
viewpoint of thf network resources; 

1, Ttrminal support 

2, Network Job Execution (somewhat related 
to remote job entry) 

3, Network data suppor t 
4* Control 
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'Th^Bm fojuc ^requirements breal^'put Intor 

a, User-System interfaces , / ^ - 

^^^1 . Command language ^ : 

^ Pile man^ement (resdu^ce^y' 

3* Network Job Execujtioa^ ^^^^^ 
* - ^-^V ■:■;> , - ^ 4 '"^ " "il ' 
b-^ Syst^m^^yitein irferface: 

o Remote reeqr;d-^dcess_j|^ ^ 
flies ox dafea^sets 'SV th^ rVtford . 
level thus avoiding the nee A ^ 
actually transfer files) ^ ^ 
There are a set of data format iaapping 
'^r- pr9ble2ns^:^ssOGla . \ 

the logical structure icff data ^a"! well 
aS the T^dalta types* This probl^. Ib 
^elierally^eferred to mi **dafca f;. ' 
translation, " 



Inter-pfQcesa Communication (IPC) Level s 



S 



a. end-^to-end ^ similar to capabilities' provided by 
a Job Control Language * — > 

b. call/return based - impli#d wait for return 

c. message based - send a message, continue until * 
a res^nse returns later ^ 

d. problems of synchronization and mutual 
exclusion must be resolved 

Qhe mechanism looked Qpon favorably is a version of the 

UNIX '•PIPE". Hgeneraliied to be more Independent - i.e,, not 

just between siblings* and also to include a mechanisrn for 
mutual exclusion from resources* 

Dynamic Network Recon f i g u r a t i-o n 

Another aspect of the res tor abi 1 i ty issue raised below 
is the need for a higher level means ot configuring a 
network at initialization time. For example* if you ^S^e 
running— a 10 to 12 computer netwoxlcy odds are higher tifat 
failed eomponent s will exist than if you are running a 
computer network. The issue is, how do you cope with these 
outages? What is desirable is a descriptive language 
interface that allows a network nperator to define the 



56 



64 



ERIC 



^ > 



mapping of processes into ,process9rS-.and how the ^prooessei^ 
pipe Tine" together in a network functional configuration. 

To achieve.. this, a set of "schema" . muefr' like a' data 
base mapping language might employ are Teguired Thf se 
schema would be e^'cuted by -some system "mahager." The* 
ability ta dyn^ically "bind" ; and "re-bind^; processes is an' 
important.reliability factor ,to people using netwo&ks in -^a 
real time environment, • 



Er roc control is*ja problem somewhat aggravated''^ by the 
eompl^exities of a network. There are :5everal approaches to' 
the nfanagement of error conditions. -^'mt;,. 

some cases, ope^rational requirements place" the 
emphasis ^n^Hhe previni^r of. error conditions. .Por 
examplis, iftrfthe-nrotnuf actur irig^ industry, a network failure in 
a parts ass^m^ly. line could crfQie the entirfe. product ion line 
to stop. Simltscly, when /instrumenting- an expensive 
laboratory experiment, it; Is a disaster If all'- the data is 
not cap'tured. In these situations .tihere is strong 
motivation to minlmlie the potential for l^ror. la^a 
university time-sharing environment on the other hand, there 
is corresponaingly less motivation for flawless operation 
because the users can tolerate and refiover from outages. 

• . Another .aspect of the issue is how recovery from 
failure li effected. There are some unanswered questions, 
,e.g., do 5(ou reinltialiie ^vetything? Do you leave failed 
.. .components'^-^ff' until theyfo*! lowing day In order to prese'rve 
uninterrupted although degraded service? Again, particular 
strategies depend on the nature of the network. 

The conclusions were that errors should be dealt with 
in terms of system reliability and availability when 
designing a real time system. Reliability connotes a low 
failure rate for component parts of a network; but 
availability, a perhaps more Important criterion, connotes 
the expectancy that all of the parts needed by a user are 
capable^ of doing the "job when they are wanted. 
Restor^ility IS in the more traditional sense of "mean' time 
to restore" but the restoration strategy must be developed 
to meet operational requirements of a particular network. 
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^ ^M: One ^inportarui is rfdr a lingjiage (or / hlirarfehy of 

\, : language^) / suitable for use;^ln ^i^n^twp)!^^ eiavtronnierit, ^ in i 
^ network Vjof ^1^^ ndiS only are 4^itk' 

^ represenjtea^Slii^^ differing ^iTDplementations 

'^f ."itaiMatfl* iarigumgeii^rbduce incona results. 



ti-. 



V ^ CBRN, the uie of iritatprtters to deal with source ^ 

_^j^^^^tem^^^^^b^^K^ 

An ; , interpretivfr , a^roaeho,^ 
reprjiaental^0nAo£ data has alio:^been ^mploxed *.->i,i^ ^vV - 

\ It was pointed qut^ that 'a command Language rinteVpteter 
- ig^L.J^^t that - an interpreter and that inefficiencies are 
cbfiteon with the interpretive approach. Even so, a command 
s^ ^^ ^^^ocedurr ^litoguagev^^ -b^sed^ nan aaserabligei^- of lower levSl?^ 
. ^funQ|^pns,\wo}ald be bf benefit to naive users* Po^ axample* 
the pstatemtent "^XECOTB ^ Group 2 in Computer b" is easy 
\ M enough to deal with (where group 2 is the function being 

ali^g-" 4j^V€)l«d),^ - \ " ^ . . , 

Although there is need for ^ network oriented lahgau^e 
or, family of languages, there is always the problem ^f 
getting a ^ new language accepted by usera* People ai 
^ • reluptant to learn a new, one when they can do wh%t they vari^ 
to dp w i th 1 ang uag e s they already know,^ 

Comp i 1 e r s/Da t a Structures ^ 

^ ^Curre^^ research in/ compilers and how^^they treat data . 

struotuTfi^ ipportant to networking 1:echnology'*^ |t i.i^ * 
rifcessa^^y tq deal .with data in the sy0tep in indepentflnfe^ 
. wayg ^ for . inter-hoet inter-operability . .Trad^tiona^^/ ^; 
^mpilers have taken advantage of local conventions and not 
^etained^ Information describing the data structures to be 
dealt with by the- comp ilfd code. 

Access Control - Versus Capabil ity Based Control 

' Security can be provlde'd by acq^ess control ^m^chanlsms 
based on access control lists or "tickets*" In distributed 
systems, either approach presents a problem. However, local 
networks with high bandwidth provide a reasonable 
environment for a ti^et-based mechanism because control 
tn format Ion ^ngan be exchanged rapidly* Another al ternat iv# 
for access control is to provide an authority mechanism for 
naming "pipes." If an object to be operated on is viewed as 
a capability, a "pipe" can be invoked by a user as long as 
It is within his name space. 
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..-Session! ANALYSIS AND P.ERFOBMAWCE EVALUATION- 

s - .'^ - 

Chairman- A. K. AgrawaXftv/Otil varsity of -Maryland " 

Recorder J w. Franta ',.- Otiiversity of ^inneaotl and 
Honeywell, Systems Research Center,^., * 

• Participants: ■ - 

P. Mockapetris, 0. C. Irvine ^* ■ 

«el Gable, Pord Hotor/Scienc^ tab;*' 
7"^~Jef f ^srehT BT^L.'T.T' ^ ' 
. rra. Cotton", N. B. S. - 
Mike Lyle,;U.- c. Irvine" 

• • Bob Metcalfe, Xerox . 

Andy Hopper, Cambridge Onlversity 
Greg Hopkins, Mitre 
Stan;^fralich, Comteph^ ; . 

.Karen Gordon, university o*f Maryland 
Gary Donntelly, M., S. A. 

Victor ijischer, Eas^Bnc^ Perfceley Lataatatory 



di^.nt^^*'* outset the attendees decided to center workshop 
discussion around ■ issuesi germane to, first, the user's 
viewpoin^f the network, and subsequently to the deaigneM 
yiewpoittrtf the. network. e igner s 

1. User's Viewpoint 



resDons^ message throughput, and message 

wfS |LnMf?.^^'"°^"^k"^ ^ measure of guaranteed service) 
slanifJf ^ network attributes most 

significant to the user. The meaning»of availability and 
throughput are discussed in the Sectil, li. Guarantied 
service is meant to imply a guarantee that each message will 
JrS®""^ * specified number of time units has 

subnetwork""" presentation to the communications- 



II. Designer's Viewpoint 

r. . The areas' identified as being of major concern to 
network designer includedi ' 



the 



a) 
b) 

c) 

d) 
e) 



technolojgy selection (including access protocol), 
transraiffsion path medium selection, - 

instrumentation of the communication network to measure 
performance, ' 

selection of performance measures, and 

the selection of modelling toolsvand model features. 




7,. Cirqult switching 
8, Shared memory^ 



:: It! jjas^aiso. obsetvediJtliaJt. sy^^ems^ japressntihg .j. ttalizatl^nai: 
^£ If eh "IJ terngtfive eithet ef 4fce under design:. ^ ^ ; ; 

b) Path Medium Selection 

r^Kt was observed that niost linki'are realized by etcher i ■ 

1. ^twisted pairs ; . - : ■ ' 

2. coaxial TV cable, but that- ^^t^ ' 



3. fiber optipainks ace being^ittvestigated by 

a; .hifflSes of r;|aeac&J^ts;|r^(*.^ ^,;.^erOx ,. Honeywell) ; 



The transm.ission,rit'e;b ^^^^,are .Ih the 1-5, ■ megabit per 
Mcond range/ 'but some are lower, and some (Net^^ork Systems 
OTrporation) '^rt rated as high as 50 megabits per secoM. 



It Was observed that 
produces 1 bit ^ of 1/ 



rule of 



a processor 



thumb' • 
per instruction* executed, r On the 
basis of this rule a maclilne's ability to develop^ (requite) 
a trunk in the 100 Mb/s range wduld dictate tha^ it operate 
at the 500 Mi/s level. That is fasfc. This ^ bbservation 
suggests that from an efficiency point of view fiber optics 
is not an efficient medium, in the sense defined in the 
ETHERNET paper (CACM, 19, 7, July, 1976)* ^ 

^ Pollowipg is a side discussion that developed concerning the 
placement of protocol tfe^g*/ access, collision .detection, 
realization* of retransmission policy) rej^ated mattersi 
specifically, what and how much of this machinery shoyld be_ 
. cast in the hardware ^ .and how. much should be relegated^ tg^ 
software in the connected host. One approach (Xerox)^^h€s 
been to place^as much. as possible in software to minimize 
hardware cost', whiie^ another (Netw&rk Systems Corporation) 
is to remove most._£unc"t ions from host softwKe and. handle 



them in Bus Interface Unit firmware* 
opiniOD #volvpc^, although the attendees 



No consensus of 
a^tm^a to favor 
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a2ai"lrof?H ^^i^'^^^y t^sks tu the interface unit and 

ayay trom the host sottware. 
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2- Response time elapsed time from 
a raessage/gacket until its succes 
We are Intt rested at least in the 

J Queueiii^ delays - lAwli*Ji.,^ vi* 
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The stssion concluded with several discussions of the (at 
least ih some instances) designer's quest for novelty and 
the eCreuL uf ptutucul Oi\ ecfluiency It waa no ted that the 
d#gteeof,,QV^lLyinade^l^r»l^4 
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